(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



III 



(12) 



(ID EP 1 396 956 A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 


(51) Intel 7 H04L5/02 H04L 1/06 


10.03.2004 Bulletin 2004/11 


MUlvJ Ofd.o } MU4L d.Of\Jii 


(21) Application number: 02292189.4 




(22) Date of filincr 05 09 2002 




(84) Designated Contracting States: 


(72) Inventor: Salzer, Thomas, 


AT BE BG CH CY CZ DE DK EE ES Fl FR GB GR 


c/o Mitsubishi Electric ITE 


IE IT LI LU MC NL PT SE SK TR 


35700 Rennes (FR) 


Designated Extension States: 




AL LT LV MK RO SI 


(74) Representative: Maillet, Alain 




Cabinet le Guen & Maillet 


(71) Applicant: Mitsubishi Electric Information 


5, Place Newquay, 


Technology Centre Europe B.V. 


B.P. 70250 


1119 NS Schiphol Rijk (NL) 


35802 Dinard Cedex (FR) 



(54) MC-CDMA downlink beamforming method with the weights applied to every element of the 
antenna array being different for every user and every frequency bin, the weights being 
adapted to maximise the signal to interference and noise ratio 



(57) The invention concerns a transmission method 
for transmitti ng a plurality of symbols from a base station 
of a MC-CDMA telecommunication system to a plurality 
(K) of users, each symbol (d k ) to be transmitted to a user 
being spread with a coding sequence (c^f)) over a plu- 
rality (L) of carriers (€) to produce a plurality of corre- 
sponding frequency components, said base station be- 
ing provided with a plurality (M) of antenna elements 
(370). According to the invention, each frequency com- 
ponent produced by a symbol of a user (/r) is weighted 
(320) by a plurality (M) of weighting complex coefficients 



(w* k (e„m),m='\ ,..,M) to obtain a plurality (LM) of weight- 
ed frequency components (z m k (e)) ! each weighting co- 
efficient being relative to a user (K), a carrier (e) and an 
antenna element (m) and said plurality of weighting co- 
efficients being determined from estimates of the chan- 
nel coefficients (h£t,ni)) of the downlink transmission 
channels between each antenna element and each user 
for each carrier frequency, as well as the coding se- 
quences of all users (c^)), the transmit powers used 
for transmitting the symbols to the different users (Pt k ) 
and the variance of noise affecting the received frequen- 
cy components of the user's side. 
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[0001] The present invention concerns a method of transmission from a base station of a MC-CDMA telecommuni- 
cation system to a plurality of users thereof. 

[0002] MC-CDMA has been receiving widespread interest for wireless broadband multimedia applications. Multi-Car- 
rier Code Division Multiple Access (MC-CDMA) combines OFDM (Orthogonal Frequency Division Multiplex) modulation 
and the CDMA multiple access technique. This multiple access technique was proposed for the first time by N. Yee et 
al. in the article entitled "Multicarrier CDMA in indoor wireless radio networks" which appeared in Proceedings of PIM- 
RC'93, Vol. 1, pages 109-113, 1993. The developments of this technique were reviewed by S. Hara et al in the article 
entitled "Overview of Multicarrier CDMA" published in IEEE Communication Magazine, pages 126-133, December 
1 997. 

[0003] Unlike DS-CDMA (Direct Spread Code Division Multiple Access), in which the signal of each user is multiplied 
in the time domain in order to spread its frequency spectrum, the signature here multiplies the signal in the frequency 
domain, each element of the signature multiplying the signal of a different sub-carrier. 

[0004] In general, MC-CDMA combines the advantageous features of CDMA and OFDM, i.e. high spectral efficiency, 
multiple access capabilities, robustness in presence of frequency selective channels, high flexibility, narrow-band in- 
terference rejection, simple one-tap equalisation, etc. 

[0005] Fig. 1 illustrates schematically the structure of a MC-CDMA transmitter transmitting a plurality of MC-CDMA 
symbols to a plu rality K of users. For example, we suppose that the transmitter is located in a base station of a MC-CDMA 
transmission system and transmits MC-CDMA symbols to a plurality of users over a plurality of downlink transmission 
channels. 

[0006] Let d*(n) be a complex symbol to be transmitted from the base station to user k at time nT, where d*(n) belongs 
to the modulation alphabet and let denote JPt k the transmission amplitude coefficient relative to this symbol, where 
Pt k is tho power of transmission associated to user k during tho transmission frame to which d^ri) belongs. The complex 
value JPt^.d^n) is first multiplied at multiplier 11 0*by a spreading sequence denoted c^ey The spreading sequence 
consists of N "chips", each "chip" being of duration T c , the total duration of the spreading sequence corresponding to 
a symbol period T. We assume otherwise specified in the following that a single spreading sequence is allocated for 
the transmission to a user. In general, however, a plurality of orthogonal spreading sequences (multi-code allocation) 
can be allocated to a given user according to the data rate required. In order to mitigate intra-cell interference the 
30 spreading sequences are chosen orthogonal. 

[0007] The result of the multiplication of the complex value JPt k .d^n), hereinafter simply denoted JPt k .d h by the 
elements of the spreading sequence for user gives N complex values demultiplexed in demultiplexer 120* over a 
subset of N frequencies of an OFDM multiplex. In general, the number N of frequencies of said subset is a submultiple 
of the number L of frequencies of the OFDM multiplex. We assume in the following that L=N and denote c^€) = c k 
(ZTJ t e = 1 ,..,/. the values of the spreading sequence elements for user k. The block of complex values demultiplexed 
in 120* is then subjected to an inverse fast Fourier transformation (IFFT) in the module 130*. In order to prevent 
intersymbol interference, a guard interval of length typically greater than the duration of the impulse response of the 
transmission channel, is added to the MC-CDMA symbol. This is achieved in practice by adding a prefix (denoted A) 
identical to the end of the said symbol. After being serialised in the parallel to serial converter 1 40* and converted into 
an analogue signal (conversion not shown) the MC-CDMA symbol S* to be sent to user k is added in adder 1 50 to the 
similar MC-CDMA symbols S k , to be transmitted to the other users k * k. The resulting sum S is then filtered and RF 
frequency up-converted (not shown) before being transmitted by the base station. The MC-CDMA method can essen- 
tially be regarded as a spreading in the spectral domain (before IFFT) followed by an OFDM modulation. 
[0008] The signal S*at time t which is supplied to the adder 150 before being transmitted over the downlink trans- 
45 mission channel can therefore be written, if we omit the prefix: 

l 

^(0 = ^V^Z^W ex PO'- 2 ^0 for r,T^t<(n + \)T (1) 

50 *=1 



35 



40 



where 



55 f f ={{f.-\)-L/2)n\ 

€=1 ,..,L are the frequencies of the OFDM multiplex. More precisely, it should be understood that the transmitted signal 
is in fact Re(S^t)expiJ2nF 0 t)) where Re(.) stands for the real part and F 0 is the RF carrier frequency. In other words. 
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Sf^f) is the complex envelope of the transmitted signal. 
[0009] The resulting sum signal S can be written at time I 



S(_0 = j^d k 4pF k ^c k {t)^pU-2nf t 0 for nT <Lt <{n+\)T (2) 



10 [0010] A MC-CDMA receiver for a given user g has been illustrated schematically in Fig. 2. Since we consider here 
the downlink, the receiver is located in the mobile terminal. 

[0011] After baseband demodulation, the signal is sampled at the "chip" frequency and the samples belonging to 
the guard interval are eliminated. The signal thus obtained can be written: 



I 



R e {t)^d k ^^h g ^ k {e^PU^ t O + b{0 for «?•</<(« + 1)7 (3) 



where t takes successive sampling time values, K \s the number of users and h^(!) represents the response of the 
downlink channel of the user g to the frequency of the subcarrier (. of the MC-CDMA symbol transmitted at time n.T 
and where b(f) is the received noise. 

[0012] The samples obtained by sampling the demodulated signal at the "chip" frequency are serial to parallel con- 
25 verted in the serial to parallel converter 21 0 g before undergoing an FFT in the module 220 g . The samples in the fre- 
quency domain, output from 220 g , are despread by the spreading sequence of user g and equalised so as to compen- 
sate for the dispersive effects of the downlink transmission channel. To do this, the samples of the frequency domain 
are multiplied (by the multipliers 230^,..,230 5 ) on one hand with the coefficients c (€) (where .* is the conjugation 
operation) and on the other hand with equalising coefficients q g (€), £=1. Several equalising methods are known 
30 from the prior art, among others: 

MRC (Maximum Ratio Combining) equalisation according to which q € = h 
EGC (Equal Gain Combining) equalisation according to which fy= erw where h e = p e er\w 
ZF (Zero Forcing) equalisation where q e = ft" 1 
35 - MMSE (Minimum Mean Square Error) equalisation where 



It = 2 2 

and o 2 is the noise variance on a carrier. 
[001 3] After multiplication, the samples are added in adder 2A0 g to output the resulting signal r g : 



A=0 V /=1 J t.=\ 



which can be reformulated as: 



55 
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\t-\ J t=\ 

k*g 

10 

where n g (€) are Gaussian noise samples relative to the different carriers. 
[0014] The first term of expression (5) corresponds to the desired received signal dedicated to user g f the second 
term correspond to Multiple Access Interference (MAI) and the third term corresponds to residual noise. The Multiple 
15 Access Interference stems from the fact that a downlink channel carries the signals to a plurality of users. 

[0015] A The resulting signal r g is a decision variable which is detected in detector 250 g for supplying an estimated 
symbol d g . The detection implemented can be a hard or a soft detection (in the latter case detector 250 g can simply 
be omitted). Without loss of generality, it is assumed in the following that a soft detection is implemented and therefore 
that d g = r g . 

20 [0016] The capacity of a MC-CDMA system is basically limited by Multiple Access Interference. A possible way to 
combat MAI and consequently increase the system capacity is to use a spatial filtering technique to separate the links 
from or to different users. Spatial filtering is generally obtained by using antenna arrays for forming a plurality of beams 
in different directions. It has been recently proposed to use antenna arrays in MC-CDMA systems, in particular for 
transmission as disclosed in the article by M. Fujii entitled "Multibcam-time transmit diversity for OFDM-CDMA" pub- 

25 lished in Proc. of Globecom 2001 , vol. 25, pp. 3095-3099 and in the article by C.K. Kim et ai entitled "Performance 
analysis of an MC-CDMA system with antenna array in a fading channel", published in IEICE Trans. Commun. Vol. 
E83-B, N°1, January 2000, pp. 84-92. However, when a user-specific spatial filtering technique is used for downlink 
transmission, in other words when a transmit beam is formed for each user at the base station, the frequency separation 
of the different users is not guaranteed anymore. In other words, although, on one hand, spatial filtering contributes to 

30 lower MAI by providing spatial separation of the transmission to the different users, it may, on the other hand, have a 
deleterious effect on the same MAI by destroying the separation of the users in the frequency domain. 
[0017] It is a first object of the present invention to propose a new filtering technique for MC-CDMA downlink trans- 
mission which minimises the Multiple Access Interference for the different users of the system. Conversely, for a given 
MAI level, a second object of the present invention is to increase the capacity of a MC-CDMA system. 

35 [0018] Furthermore, as described above in connection with Fig. 2, the receiving process performed at a mobile 
terminal (MT) of a MC-CDMA system is relatively complex since it involves in particular the determination of the equal- 
ising coefficients q g (€) and the step of equalisation itself. A simplification of the receiving process is therefore desirable 
all the more since the computation and power resources at the MT side are critically limited. A third object of the 
invention is to reduce the complexity of the receiving process at a mobile terminal without sacrificing the quality of 

40 service. 

[0019] The above mentioned objects are attained by the transmitting method of the invention as defined in claim 1 . 
Advantageous embodiments of the invention are defined in the appended dependent claims. 

[0020] The advantages and characteristics of the invention will emerge from a reading of the following description 
given in relation to the accompanying figures, amongst which: 

45 

Fig. 1 depicts schematically the structure of an MC-CDMA transmitter known from the state of the art; 
Fig. 2 depicts schematically the structure of an MC-CDMA receiver known from the stale of the art; 
Fig. 3 depicts schematically the structure of an MC-CDMA transmitter according to the invention; 
Fig. 4 depicts schematically the structure of a first MC-CDMA receiver to be used with the MC-CDMA transmitter 
50 according to a first embodiment of the invention; 

Fig. 5 depicts schematically the structure of a second MC-CDMA receiver to be used with the MC-CDMA transmitter 
according to a second embodiment of tho invention. 

[0021] We refer back again to the context of a MC-CDMA system comprising a base station transmitting a plurality 
55 of symbols to a plurality Kof active users ,..,K* sharing the same carriers of an OFDM multiplex. 

[0022] The basic idea underlying the invention is to use a filtering technique at the transmission side which is jointly 
optimised in space and frequency for all the active users. More specifically, if an array of M antennas is used at the 
base station, the signal transmitted to user kby antenna m can be expressed as: 



4 



(5) 
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S:(t)=d k 4pT k ^wl{e.,m).c k (i)^pU.2nf e t) (6) 

/-I 

5 

where w (e,m) is a complex weighting coefficient associated with the user k t the frequency component £ f the antenna 
m and .* denotes the conjugation operation. The components of the vector w{t,m) can be grouped into a plurality of L 
spatial filtering vectors w^(f) , € = 1 ...,L , each vector w^e.) being used by the antenna array to form a transmit beam 
for the frequency component £ of user k. 
10 [0023] If we assume that the signals transmitted by the base station to the K users are synchronous, the signal 
transmitted to all the users by antenna m can be simply expressed as: 



15 



30 



55 



S m (/) = f,d k VST-Z^ (/, m).c k (*)exp(y.2^f) (7) 



*«1 t=\ 



[0024] Fig. 3 illustrates schematically a MC-CDMA transmitter using the spatial filtering method according to the 
20 invention. The transmitter comprises K identical branches, each branch corresponding to a given active user. The 
branch dedicated to user comprises a multiplier 310^ a demultiplexer 320^ and a parallel multiplier 330^ connected 
in series. For example, the branch dedicated to user 1 illustrated in the upper part of the Fig. comprises a multiplier 
31 0 1 for multiplying the complex value JpF a .d^ (it is recalled that d A is the symbol to be transmitted to user 1) with the 
spreading sequence c A (€), a demultiplexer 320! for serial-to-parallel converting the spread complex values, a parallel 
25 multiplier330., for multiplying each of the spread complex values JPty .d v c^(£) with components of a complex weighting 
vector w as defined further below. The result of the parallel multiplication in 330-, is represented by the M vectors 
z 1 ,..,z M each vector z m being constituted of the frequency components of the signal to be transmitted by the antenna 
3Vo m A/lore specifically z m , m=1,..,/Wis defined as a L-dimension vector 



i specifically 

(z7(1),..,z7(/.))T 



where z^(€) = JPt A .c/ 1 .c 1 (€).w Similarly, the output of the parallel multiplier 330^ of the tf h branch is constituted 

of M vectors z fc , ..,z^ the elements of which are given by z^(€) = JPt k .d k .CfJi€).w k {€ t m). 
35 [0025] For a given user /cthe complex weighting coefficients W^.m) are grouped into a vector of size M.L defined 
as 

wj^ = (w k (1,1),.., w k (L,1) f ..,w k (1 ,M)r-,w k {L t M)) T 

40 

, the first L elements of which corresponding to the weighting coefficients for antenna 1 , user k and subcarriers 1 to L } 
the second L elements of which corresponding to the weighting coefficients for antenna 2, user k and subcarriers 1 to 
L, and so on. As the coefficients w {€,m) are applied both in the space domain (for a given subcarrier they can be 
regarded as forming a beam for user fc) and in the frequency domain (for a given antenna m, the coefficients w(f,m) 
45 can be regarded as those of conventional frequency filter), the vector will be hereinafter referred to as the space- 
frequency transmit filtering (SFTF) vector associated to user k. 

[0026] The MC-CDMA transmitter is further provided with a plurality M of adders 340 1 ,..,340 M> each adder 340 m 
adding the signal vectors z m ,.. } z m , m=1 output by the parallel multipliers SSO^.^SSO^and supplying the resulting 
vectors to the modules 35(3^.., 3^0^ respectively. More precisely, each module 350 m (identical to the module 130^ in 
50 Fig. 1) performs an inverse Fast Fourier Transform on the vector of compound frequency components 



and adds a prefix (A) to the MC-CDMA symbol thus obtained. After parallel-to-serial conversion in 360! (and frequency 
up-conversion, not shown), the signal S m (r) carrying the MC-CDMA symbol is transmitted by the antenna 374 m . 
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[0027] As described further below, the SFTF vectors w* , k=1 , .,/C, or equivalently the weighting coefficients w (e,m), 
f=1 ,..,L ; m=1 ,..,M are determined by a calculation module 380 from estimates of the coefficients of the downlink*trans- 
m ission channels and supplied to the parallel multipliers 330 1 , . . ,330*. It is assumed in the following that the transmission 
is free from inter-carrier interference and inter-symbol interference (the latter, thanks to prefix insertion). In such in- 
stance, the downlink transmission channel between antenna m of the base station and the mobile terminal of user k 
can be characterised by a single multiplicative complex coefficient h^e,m) (hereinafter called channel coefficient) for 
each subcarrier t. The coefficients h^e ,m) are assumed identical for the downlink and the uplink channels, assumption 
which is verified in practice when the MC-CDMA system operates in TDD (Time Division Duplex) mode. The estimates 
of the channel coefficients are hereinafter denoted h^f^m). 

[0028] The channel coefficients h^e } m) depend on the spatial signature of the downlink multipath channel and the 
fading coefficient of the channel. The spatial signature of the channel (supposed identical for downlink and uplink) is 
defined by the directions of transmission of the signal to user k or, equivalently by the direction of arrival (DOAs) of the 
signal transmitted by user kto the base station. It should be understood that the coefficients h^t.m) for a given user 
/f reflect not only the directivity pattern of the (transmit or receive) beam forthis user atthe various subcarrierfrequencies 
but also the fading of the transmission channel at these frequencies. 

[0029] If we now consider a mobile terminal of a given user g having the structure illustrated in Fig. 2 and receiving 
a signal transmitted by the MC-CDMA of Fig. 3, the decision variable can be expressed as, similar to (4): 



20 



25 which can be reformulated as follows: 



30 



35 



M L 



m=l f~\ 



(9) 



40 



45 



where n^€) are Gaussian noise samples relative to the different carriers and e g (€)=q {€)c g {€) where the coefficients 
q g (€) are not necessarily determined by one of the equalising methods recited above affd can take any value. It should 
be noted that e g (() are the conjugates of the coefficients combining the components carried by the different subcarriers 
at the output of the FFT module 220 g . As it will be apparent to the man skilled in the art, the first term of expression 
(9) corresponds to the desired signal , the second term corresponds to the multiple access interference and the final 
term corresponds to the residual noise after despreading. 

[0030] The expression (9) can be equivalently formulated in a more concise form: 



50 



r 



(10) 



where the boldface letters represent vectors and: 
55 c A is a vector of size ML defined as 
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Lb. is the concatenation of M times the vector 



c k = (c k (M..,c k (L)) T 
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representing the spreading sequence for user k ; 
e £ is a vector of size M.L defined as 



Lb. is the concatenation of M times the vector 



, or, equivalently, 



where 



30 is the concatenation ofMtimes the vector 



e g =(e g (M..,B g (L)) T 



e = c °a 



q ff =(q g (1),.,q g (L)) T 

35 h g is a vector of size M.L defined as 

h p -(A7 g (1 ) 1) > ..,ft g (L ) 1) ) .. ! /7 g (1,yW),.. > rt 5 (L s /W)) r 

40 the first L elements of which corresponding to the channel between antenna 1 and user g, the second L elements 

of which corresponding to the channel between antenna 2 and user g and so on; 

is the SFTF vector relative to user k as defined above; 

45 e g and n g are respectively defined as 

e g =(e g (M..,e g (L)) T 

so and 

n g =(n g (1),.,n g (L)) r ; 

55 denotes the hermitian transpose operator, u.v denotes the scalar product of vectors u and v, u 0 v denotes 

the element wise product of vectors u and v, i.e. the f h element of vector u ° v is the product of the / h element of 
vector u and the £ h element of vector v. 



7 
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[0031] According to a first advantageous aspect of the invention, for a given user g, a set of weighting coefficients 
w (f,m) ( f=1 ,..,/_; m=1,..,M (or equivalent^ a SFTF vector w* ) is determined to ensure a minimisation of the MAI 
affecting the user in question, taking into account the global Effect resulting from the MAI reduction induced by the 
separation of the active users in the space domain and the MAI increase induced by the loss of orthogonality in the 
5 frequency domain. 

[0032] According to a second advantageous aspect of the invention, there is performed a joint MAI minimisation 
criterion taking into account all the active users. More precisely, the proposed minimisation criterion is not aimed at 
merely minimising the MAI affecting the reception of a given active user irrespective of the MAI affecting the reception 
of the other active users but takes also into account the MAIs affecting the latter users induced by the signal transmitted 
10 to the user in question. 

[0033] According to a third advantageous aspect of the invention, there is used a MAI minimisation criterion taking 
into account the transmit power constraint of the MC-CDMA transmitter, which is itself inherently limited by the total 
transmit power of the base station. 

[0034] In order to explain in further detail the transmission method according to the invention, we consider first a 
*5 criterion based on the maximisation of the signal to interference plus noise ratio (SINR) relative to a given active user 
g, under the constraint of a fixed transmit power level for this user. 

[0035] The signal to interference plus noise ratio relative to the user g can be expressed as: 

MAl g +G 

where P g is the power of the desired signal received by user g, MAI g is the MAI level affecting the desired signal and 
a 2 is variance of the residual noise after despreading. 
25 [0036] From the first term of (1 0) and assuming that the average power of the symbols d g is unity, the power of the 
desired signal received by user pcan be expressed as: 



[0037] From the second term of (1 0) and assuming that the average power of the symbols d k is unity, the multiple 
access interference level MAI g can be expressed as: 

K 

***** (13) 

where p MA f,k g) reflects the normalised contribution of (the signal transmitted to) user k to the MAI affecting user g 
and is defined as: 

45 PmaiW -> 9) = wJfv^v^Wfc (14) 

where 
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[0038] From (12), (13) and (14), the signal to interference plus noise ratio relative to user pcan be rewritten: 



8 
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SINR g = K 



t^-^V^V^W, +CT 2 



(15) 
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[0039] As it is apparent from (15), the expression of SINR g 6oes not depend only upon the weighting coefficients w 

(t,rn) relative to user g {i.e. the SFTF vector w relative to user g) but also upon the weighting coefficients relative t8 

the other users teg (/. ethe SFTF vectors w relative to the users l&g). This can be attributed to the fact that the MAI 

affecting user g is influenced by the distribution in space and frequency of the signals transmitted to the other users 

ktg. In other words, a change of the SFTF vector relative to a given user modifies the SINRs of all the other active 

users. It follows that the problem of finding the SFTF vector w maximising the SINR g cannot be solved independently 

of the problem of finding the other SFTF vector w* maximisirfg the values SINR k for k*g. However, finding the set of 

the SFTF vectors w* maximising simultaneously ail the values SINR k is a very complex if not intractable task. 

[0040] According to the invention, the problem of maximising the SINR a is elegantly solved by observing that in 

practice the channel response vectors h k , k=1 ,..,/< have the same statistical properties and that consequently for two 

given users k and k the normalised interference contributions PmaA^K) and PmaW^R) can be considered equal, 

which is especially justified when the same method of space-time filtering is applied to all the users. 

[0041] More precisely, there is proposed a criterion based upon a pseudo signal to noise plus interference ratio 

denoted SINRF 1 and defined as follows: 
9 



25 



sinfT = 



9 



(16) 
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where 



AM 



that is: 



J 



where 0> g is the quadratic matrix defined as : 



so 



55 



[0042] The pseudo signal to noise plus interference ratio can therefore be reformulated as: 
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[0043] For a fixed predetermined transmit power value Pt g , the constraint on the transmit power for user g can be 
expressed as a constraint on the module of the SFTF vector w g , namely w H .Wg=1 . 

[0044] From (1 7), the maximisation of SINFT under the constraint of a fixed transmit power is equivalent to find : 

10 3 

under the constraint w".w^1 , where \ ML is the identity matrix of size M.LxM.L 

[0045] It should be noted that expression (18) depends only on the SFTF vector w Q and is invariant by multiplication 
of w g with a constant. Defining 

where (3 is a scalar, it is there possible to look for the optimal vector * fl that verifies 
30 and then to normalise the result by the factor 



15 



20 
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35 



in order to obtain w g . The optimum pre-distortion vector SFTF * tf must therefore satisfy: 

argmin(#fT^wJ with ^=0^cr 2 .I^ and ^(e* oh g o c g ) = 1 (19) 



45 



[0046] For solving this problem, we introduce the Lagrange function: 

X = w^T fi w^^(wX-l) with f g ^;oh 8 o^ (20) 

so where X is a Lagrange multiplier. 

[0047] By calculating the gradient according to the vectors < (the same result can be obtained by calculating the 
gradient according to the vector ) : 

V # .X = Y 4f w g -^=0 (21) 

[0048] Finally, we can conclude that the optimal SFTF vector j s given by : 



10 
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w^^+^I^y^^+all^^C^oh^oc^) (22) 
[0049] The SFTF vector w p can be obtained from *, : 

^^K^-^J'C^oq^h^ocp (23) 

H 

where the coefficient \x g is given by the constraint upon the transmit power for user g, namely is chosen so that w w g =1 . 
[0050] in practice, the downlink channel coefficients h g (€,m) constituting the vector h g are assumed identical to the 
corresponding uplink channel coefficients, which are in turn estimated from pilot symbols transmitted from the active 
users to the base station. A 
15 [0051] Turning back to Fig. 3 and denoting the vector of the estimates h^^m), the calculation module 380 deter- 
mines for each active user k the SFTF vector w from: 

k 
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where the coefficient p^is given by the constraint upon the transmit power for user k(i.e. w^.w^=1) and 



**=S^'*.v**v£ with v^^oq^oq (25) 

[0052] According to first embodiment of the invention, the SFTF vector w for a given user g is determined by the 
calculation module 380 from: b 



^=/J^%JVc;°V<y (26) 



which can be further simplified if the spreading sequences are such that c g (€).c (€)=1 for £=1 ,..,L e.g. if Walsh-Had- 
40 amard spreading sequences (c g (€) G {-1 ,1}) are used: 

45 [0053] In such instance, the receiving process carried out at the mobile terminals can be drastically simplified as 
shown in Fig. 4. The MC-CDMA receiver for a user g is schematically represented in Fig. 4 and comprises modules 
410 p to 450 g identical to the corresponding modules 210 g to 250 p of Fig. 2. However, in contrast with the MC-CDMA 
receiver of the prior art (Fig. 2), a simple despreading is effected at the output of the FFT module AZQ g and no equal- 
isation is required anymore. In particular, an estimation of the downlinkchannel coefficients is not needed at the receiver 

50 side, thus relieving the mobile terminal of the computation burden associated therewith. 

[0054] It should be appreciated that the filtering in the frequency domain performed at the transmission side by the 
weighting coefficients of SFTF vector w fully or almost fully pre-compensates for the fading on the carriers of the 
downlink transmission channel. 9 

[0055] According to a second embodiment of the invention, the downlink channel coefficients h^€,m) are coarsely 
55 estimated by the MC-CDMA transmitter and a complementary equalisation is performed at the receiving side. 

[0056] This is for example the case if the estimates of the uplink channel coefficients (from which the latter are 
derived) are updated at a rate lower than the actual variation thereof. More specifically, denoting h c the vector repre- 
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senting the coarse estimates of the channel coefficients for a given user g t the MC-CDMA transmitter would apply a 
SFTF filtering based on: 



w s=/A + ^ 2 -^V<<*^) (28) 

and a set of equalising coefficients q' (£), e= 1 ,..L would finely compensate for the residual frequency distortion at the 
10 receiving side. 9 

[0057] In a further variant, the vector of coarse estimates, h c , used for determining w* in the calculation module 
380, is derived from the spatial signature of user g. More specifically, it is assumed that thi channel coefficients h g (f., 
m) can be decomposed into : 



15 



25 



35 



40 



45 



50 



55 



h g (e,m)=h g (e,m).T\(€) (29) 



where hg^^m) accounts for the spatial signature of user g (varying relatively slowly in time) and r\ g (f.) accounts for the 
frequency fading of Ihe channel. The MC-CDMA transmitter estimates the coefficients h g (e,m) from the DOAs of the 
20 signal received by the antenna array from user g and uses these estimates 

A 



as elements of the vector h 



[0058] Fig. 5 shows schematically a receiver for use with a MC-CDMA transmitter according to the latter variant. The 
modules 510 g to 550 g are identical to the corresponding modules 210 g to 250 p of Fig 2 and the compensation for the 
fast fading factors T} g (€) is ensured here by equalising coefficients q f (€), €=1 L derived from r\ g {e) according to one 
30 of the known types of equalisation method. 9 

[0059] A further advantageous aspect of the invention lies in the possibility of increasing the capacity of a MC-CDMA 
system. It is reminded that the capacity of a conventional MC-CDMA system is limited by the number of available 
spreading codes (or spreading sequences), which is equal to the number L of subcarriers when the codes are chosen 
orthogonal. The user separation in the space domain provided by the transmission method according to the invention 
allows to reuse the same spreading codes for different users. More specifically, a spreading code c^),^=1 ,..,L already 
allocated to a user k can be also reallocated to a user fr' provided users frand /c'have substantially different spatial 
signatures. 

[0060] According to a first possible allocation scheme, if the number of active users happens to exceed the number 
L of available spreading codes (for example, if the available spreading codes are already allocated and if an incoming 
call is requested), the spreading codes are reallocated e.g in the natural order c 1( c 2 ,.., so that two users k and k+L 
share the same spreading code c^. In order to reduce the interference occurring when users k and k+L exhibit similar 
spatial signatures, it is further proposed to apply random scrambling codes on top of the available spreading codes. 
More specifically, if a symbol has to be transmitted to a user k belonging to a given set Q p , where p G {1 ,..,P}, it is 
multiplied by the following sequence: 



4 xt W = o k[L] (eym p (e),e^,..,L po) 

where useMndex k may be greater than L, p denotes the integer part of the division k/L and k[L] denotes the rest 
thereof, (€),€= 1 ,..,L stands for a spreading sequence belonging to an extended set (of cardinal LP) and rn p (€), 
£-1 is a random scrambling code. 

[0061 ] Since users belonging to a given set Q p are subjected to the same scrambling code, their respective spreading 
sequences (as defined in (30)) arc orthogonal and, consequently, these users arc spatially and frequency separated 
by the transmission method according to the invention. In contrast, orthogonality is not maintained between spreading 
sequences allocated to users belonging to different sets. However, the latter users still benefit from the spatial sepa- 
ration provided by said transmission method as well as from the interference reduction due to the random scrambling . 
[0062] Although the MC-CDMA transmitter illustrated in Fig. 3 has been described in terms of functional modules e. 



12 



BNSDOCID: <EP 1396956A1 J_> 



EP 1 396 956 A1 



g. computing or estimating means, it will be appreciated by the man skilled in the art that all or part of this device can 
be implemented by means of a single processor either dedicated for performing all the functions depicted or in the 
form of a plurality of processors either dedicated or programmed for each performing one or some of said functions. 



Claims 

1 . Transmission method for transmitting a plurality of symbols from a base station of a MC-CDM A telecommunication 
system to a plurality (K) of users , each symbol (d k ) to be transmitted to a user being spread with a coding sequence 
(c^t)) over a plurality (L) of carriers (€) to produce a plurality of corresponding frequency components, said base 
station being provided with a plurality (M) of antenna elements, characterised in that each frequency component 
produced by a symbol of a user (k) is weighted by a plurality (M) of weighting complex coefficients (w (e,m),m='\ 
M) to obtain a plurality (LM) of weighted frequency components (z^(€)), each weighting coefficient being relative 
to a user (fc), a carrier (€) and an antenna element (m) and said plurality of weighting coefficients being determined 
from estimates of the channel coefficients (h^e^m)) of the downlink transmission channels between each antenna 
element and each user for each carrier frequency. 

2. Transmission method according to claim 1 , characterised In that, for each antenna element (m) the weighted 
frequency components relative to said antenna element and to the different users are added up per carrier to 
output a plurality (L) of compound frequency components 

said plurality of compound frequency components being further subjected to an inverse Fourier transform to gen- 
erate a signal (S™(f)) to be transmitted by said antenna element. 

3. Transmission method according to claim 1 or 2, characterised in that said estimates of the channel coefficients 
are obtained as estimates of the channel coefficients of the uplink transmission channels between each user and 
each antenna element for each carrier frequency. 

4. Transmission method according to claim 3, characterised in that the weighting coefficients relative to a given 
user are obtained as a function of the coding sequences of all said users, said estimates of channel coefficients, 
the transmit powers (Pt k ) used for respectively transmitting said symbols to the different users, a variance of noise 
(a 2 ) affecting the received frequency components at the user side and equalising coefficients applied thereto. 

5. Transmission method according to claim 4 characterised in that the weighting coefficients relative to a given user 
g are determined from the elements of a vector w where .* denotes the conjugate operation and where w g is 
determined according to an expression of the type: 5 



where, M and L being respectively the number of antenna elements and the number of carriers; 
% is a vector of size M.L defined as the concatenation of M times the vector 

c g =(c g (1),..,c g (L)) T 

representing the coding sequence of said given user g ; 

% is a vector of size M.L defined as the concatenation of M times Jhe vector 

q g =(q g (1),..,Q ff (L)) r 
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Representing the equalising coefficients for said given user g\ 

h g is a vector of size M.L the first L elements of which represent the said estimates of the channel between antenna 
element 1 and user g, the second L elements of which corresponding to the channel between antenna element 2 
and user grand so on; 

5 \x g is a scalar coefficient given by the constraint upon the transmit power for user g\ 

\ ML is the identity matrix of size M.LxM.L 
a 2 is the value of said noise variance; 

<t> g is a hermitian matrix characterising the multiple access interference generated by user g on the other users ; 
and where .°. denotes the element by element multiplication of two vectors. 

10 

6. Transmission method according to claim 5 characterised in that said hermitian matrix is obtained from an ex- 
pression of the type: 

where K is number of users, Pt k is the transmit power for user k and 

20 

25 where % is a vector of size M.L defined as the concatenation of M times the vector 

c k = (c k (A),..,c k (L)) T 

30 representing the coding sequence of user k ; 

q, is a vector of size M.L defined as the concatenation of M times the vector 

q*=«7*0). ^Q k {L)) T 

35 

representing the equalising coefficients for user k. 

h k is a vector of size M L the first L elements of which represent the said estimates of the channel between antenna 
element 1 and user k, the second L elements of which corresponding to the channel between antenna element 2 
and user k and so on. 

40 

7. Transmission method according to claim 4 characterised in that the weighting coefficients relative to a given user 
g are determined from the elements of a vector w where .* denotes the conjugate operation and where w p is 
determined according to an expression of the type: 5 u 

45 




so where, M and L being respectively the number of antenna elements and the number of carriers; 

Sr is a vector of size M.L defined as the concatenation of M times the vector 

c g = (c g V),..,c g (L)) T 

55 

representing the coding sequence of said given user g ; 

h g is a vector of size ML the first L elements of which represent the said estimates of the channel between antenna 
element 1 and user g, the second L elements of which corresponding to the channel between antenna element 2 
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and user g and so on; 

[i g is a scalar coefficient given by the constraint upon the transmit power for user g; 
\ ML is the identity matrix of size M.LxM.L; 
o 2 is the value of said noise variance; 

0 g is a hermitian matrix characterising the multiple access interference generated by user g on the other users ; 
and where .°. denotes the element by element multiplication of two vectors. 

Transmission method according to claim 4 characterised in that the weighting coefficients relative to a given user 
g are determined from the elements of a vector w where .* denotes the conjugate operation and where w g is 
determined according to an expression of the type: g 

w s = M^ +o2,I ml)" 1 ^ 

where, M and L being respectively the number of antenna elements and the number of carriers; 
h g is a vector of size ML the first L elements of which represent the said estimates of the channel between antenna 
element 1 and user g, the second L elements of which corresponding to the channel between antenna element 2 
and user pand so on; 

\i g is a scalar coefficient given by the constraint upon the transmit power for user g; 
\ ML is the identity matrix of size M.LxM.L, 
o 2 is the value of said noise variance; 

<S> g is a hermitian matrix characterising the multiple access interference generated by user g on the other users . 

Transmission method according to claim 7 or 8, characterised in that said hermitian matrix is obtained from an 
expression of the type: 

where K is number of users, Pt k is the transmit power for user k and 

where is a ^ vector of size M.L defined as the concatenation of M times the vector 

ck=(c k W,..,c k (L)) T 

representing the coding sequence ofuser fc, 

% is a vector of size M.L defined as the concatenation of M times the vector 

Cg=(C g V) t ..,C g (L)) T 

representing the coding sequence of said given user p- ; 

h^ is a vector of size M.L the first L elements of which represent the said estimates of the channel between antenna 
element 1 and user k, the second L elements of which corresponding to the channel between antenna element 2 
and user k and so on; 

and where .°. denotes the element by element multiplication of two vectors. 
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